Derivation of the Hierarchical EM algorithm for Dynamic Textures
نویسندگان
چکیده
This is the supplemental material for the CVPR 2010 paper, “Clustering Dynamic Textures with the Hierarchical EM Algorithm” [1]. It contains the derivation of the HEM-DTM algorithm and the associated E-step computations, including sensitivity analysis for the Kalman smoothing filter. 1 Derivation of HEM for dynamic textures In this section we derive the HEM algorithm for dynamic textures. We begin with the derivation of the Q function, followed by the Eand M-steps. 1.1 Q function for HEM-DTM In the E-step, the Q function is obtained by taking the conditional expectation, with respect to the hidden variables {X,Z}, of the complete-data likelihood in (7) Q(Θ(r), Θ̂) = K(b) ∑
منابع مشابه
The EM Algorithm for Layered Dynamic Textures
A layered dynamic texture is an extension of the dynamic texture [1] that can model multiple regions (layers) of different motion. The motion in each layer is abstracted using a time-evolving state process, and each pixel formed from one of the state processes, which is assigned through a layer assignment variable. In Section 2 and Section 3, we derive the EM algorithm for learning the layered ...
متن کاملNondeterministic LTAG Derivation Tree Extraction
In this paper we introduce a naive algorithm for nondeterminisctic LTAG derivation tree extraction from the Penn Treebank and the Proposition Bank. This algorithm is used in the EM models of LTAG Treebank Induction reported in (Shen and Joshi, 2004). Given the trees in the Penn Treebank with PropBank tags, this algorithm generates shared structures that allow efficient dynamic programming in th...
متن کاملRobust Method for E-Maximization and Hierarchical Clustering of Image Classification
We developed a new semi-supervised EM-like algorithm that is given the set of objects present in eachtraining image, but does not know which regions correspond to which objects. We have tested thealgorithm on a dataset of 860 hand-labeled color images using only color and texture features, and theresults show that our EM variant is able to break the symmetry in the initial solution. We compared...
متن کاملA damage model incorporating dynamic plastic yield surface
In this paper, a general elastoplastic-damage constitutive model considering the effect of strain rate has been developed. The derivation of this model has been cast into the irreversible thermodynamics with internal variables within the fundamentals of Continuum Damage Mechanics (CDM). The rate effect has been involved as an additional term into the plastic yield surface (dynamic plastic yield...
متن کاملروش نوین خوشهبندی ترکیبی با استفاده از سیستم ایمنی مصنوعی و سلسله مراتبی
Artificial immune system (AIS) is one of the most meta-heuristic algorithms to solve complex problems. With a large number of data, creating a rapid decision and stable results are the most challenging tasks due to the rapid variation in real world. Clustering technique is a possible solution for overcoming these problems. The goal of clustering analysis is to group similar objects. AIS algor...
متن کامل